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Abstract. For a finitely generated free group Fn, of rank at least 2, any finite 
subgroup of Out(F„) can be realized as a group of automorphisms of a graph with 
fundamental group F„. This result, known as Out(i^„) realization, was proved 
by Zimmermann, Culler and Khramtsov. This theorem is comparable to Nielsen 
realization as proved by Kerckhoff: for a closed surface with negative Euler charac- 
teristic, any finite subgroup of the mapping class group can be realized as a group 
of isometrics of a hyperbolic surface. Both of these theorems have restatements in 
terms of fixed points of actions on spaces naturally associated to Out(F„) and the 
mapping class group respectively. For a nonnegative integer n we define a class 
of groups {GVP{n)) and prove a similar statement for their outer automorphism 
groups. 
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Let S be a closed surface with negative Euler characteristic. The mapping class 
group AiCQ(T,) acts on Teichmiiller space Ts, the space of hyperbolic metrics on S. 
A stabilizer in this action is an isometry group of some hyperbolic metric on E. Such 
groups must be finite. It is theorem of Kerckoff [I4j, known as Nielsen realization, 
that any finite subgroup of A^C^(S) can be realized as a group of isometrics for some 
hyperbolic metric on S. Therefore the finite subgroups of A4CQ{Ti) are exactly the 
subgroups with fixed points in T^. In a similar manner, for a finitely generated free 
group Fn of rank n > 2, the outer automorphism group Out(F„) acts on Culler and 
Vogtmann's Outer space Xn [7j. A stabilizer in this action are is an isometry group 
of a some metric graph with fundamental group F„. It is a theorem of Zimmermann 
|21j . Culler j3] and Khramtsov ^3], known as Out(F„) realization, that any finite 
subgroup of Out(F„) can be realized as a group of isometrics of some metric graph 
with fundamental group F„. Thus as for AiCQiT.) and Ts, the finite subgroups of 
Out(F„) are exactly those subgroups with a fixed point in Xn- 

For a nonnegative integer n we introduce a class of groups denoted GVP{n), and 
prove a similar realization statement for their outer automorphism groups. In other 
words, for every group G G GVP{n), there is a naturally associated space on which 
Out(G') acts and we are able to determine that certain subgroups of Out((j) related 
to stabilizers have a fixed point. For n = 0, 1 we show that any group which is 
commensurable to a subgroup of a stabilizer actually fixes a point fCorollarv 14. 2|) . 
The class GVP{0) is the class of virtually finitely generated free groups of rank at 
least 2, thus our result is a generalization of Out(-F„) realization. In general, we are 
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only able to show that subgroups of Out(G') commensurable to polycychc subgroups 
of stabilizers fix a point. 

We define GVPo{n) as the class of groups which act on a locally finite simplicial 
trees without an invariant point or line, such that the edge stabilizers are virtually 
polycyclic subgroups of Hirsch length n. The subset of groups in GVPo{n) where 
this action is irreducible and cocompact is denoted GVP{n). In the first section for 
any finitely generated group G we describe topological spaces T> on which certain 
subgroups of Out((j') act. These spaces are contractible in most cases. In particular, 
for G G GVP{n) we describe a contractible topological space Vq on which the full 
group Out(G) acts. Our main theorem regarding this action is analogous to Nielsen 
realization and Out(F„) realization. 

Main Theorem. Suppose G G GVP{n) and K is a polycyclic subgroup of Out{G) 
which fixes a point in T>g- If H is a subgroup of Oni{G) commensurable with K, 
then H fixes a point in Vq- 

The proof of the above is similar to the proof for finite subgroups of Out(F„). 
We review how to prove Out(F„) realization. Starting with a finite subgroup K of 
Out(F„), lift this to the subgroup K in Aut(F„). Then K is virtually free, hence K 
acts cocompactly on a simplicial tree T with finite stabilizers by Stallings' theorem 
|2Uj . This induces a cocompact free action of F„ C i^" on T. Thus the finite group 
K = K/Fn acts on the quotient graph T/Fn, which represents a point in Outer 
Space. Hence this point is fixed by K. 

We seek to mimic this proof. The ingredient we will need is an analog to Stallings' 
theorem, i.e. we need to know when can we raise a splitting of a finite index subgroup 
to the whole group. For the special case we consider, this question has an answer 
due to Dunwoody and Roller 0. We then show that any group which contains a 
finite index subgroup in GVP{n) is in fact itself in GVP{n). Finally, if G G GVP{n) 
and K is a. polycyclic subgroup of Out(G) which stabilizes a point in Vq, we show 
that K, the lift of K to Aut(G'), is in GVP{n') for some n', inducing an action of 
G. Thus we can proceed as above for Out(F„). 

Originally, we were only concerned only with a proof of realization for generalized 
Baumslag-Solitar (GBS) groups, the torsion-free groups in GVP{1). However, in 
doing so it became necessary to prove some statements in greater generality, which 
provided a proof for any G'\^P(r2) -group. 
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1. Deformation Spaces of G-trees 

For a finitely generated group G, a G-tree is a metric simplicial tree on which 
G acts by isometries. We say two G-trees T and T' are equivalent if there is a 
G-equivariant isometry between then. When we speak of a G-tree we will always 
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mean the equivalence class of the G-tree. A subgroup is an elliptic subgroup of T if 
it fixes a point in T. Given a G-tree there are two moves one can perform to the tree 
that do not change whether subgroups of G are elliptic. These moves correspond to 
the isomorphism A = A *c C and are called collapse and expansion. For a detailed 
description of the moves see ^U] • In QD] Forester proves the converse, namely if two 
cocompact G-trees have the same elliptic subgroups, then there is a finite sequence 
of collapses and expansions (called an elementary deformation) transforming one 
G-tree to the other. 

We let X denote a maximal set of G-trees which are related by an elementary 
deformation. By the theorem of Forester mentioned above, an equivalent definition 
is as the set of all G-trees that have the same elliptic subgroups as some fixed G-tree. 
This set X is called an unnormalized deformation space. We will always assume that 
the G-trees are minimal and irreducible and that G acts without inversions. 

There is an action of M"*" on X by scaling, the quotient is called a deformation 
space and denoted V. We jl] and independently Guirardel and Levitt [12], 
have shown that for a finitely generated group, if the actions in V are irreducible 
and there is a reduced G-tree with finitely generated vertex stabilizers, then T) is 
contractible. The topology for the preceding statement is the axes topology induced 
from the embedding T) MP'' where C is the set of all conjugacy classes of elements 
in G, or equivalently the Gromov-Hausdorff topology. See jlj for details. 

In general, the space V is acted on only by a subgroup of Out(G), where the 
action is precomposition. This subgroup is the subgroup of Out(G) which permutes 
the conjugacy classes of elliptic subgroups associated to V. 

If G G GVP{n) then there is a locally finite G-tree T where all of the stabilizers 
are virtually polycyclic subgroups of Hirsch length n. We will show in the next 
section f Lemma 12.11) that the set of elliptic subgroups for this action is invariant un- 
der all automorphisms of G. Hence the deformation space containing T is invariant 
under Out(G). We denote this space as Vq- Notice that if G = then Vq = 
Culler and Vogtmann's Outer space. 

2. Virtually Polycyclic Groups and the Class of GV^P(?2)-Groups 

A group G which admits a filtration {1} = Gq < Gi < . . . < G„ = G with Gj_i < Gj 
normal and G-JGi-i cyclic is called polycyclic. The Hirsch length, denoted hG, of 
a polycyclic group G is the number of infinite cyclic factors in the above filtration. 
This is an invariant of G. If G is polycyclic and H is any finite index subgroup then 
hif = hG. In fact, if if is a subgroup of G, then hif < hG with equality if and 
only if H has finite index in G. This allows us to define the Hirsch length of a group 
which contains a polycyclic group as a finite index subgroup. Such groups are called 
virtually polycyclic. These groups are also referred to as polycyclic-by-finite groups 
in the literature. Note that ii 1 ^ K ^ G ^ H ^ 1 is a. short exact sequence then 
H and K are virtually polycyclic if and only if G is. In this case, the Hirsch lengths 
satisfy hG = \iH + \iK. 

As mentioned in the introduction, originally the main theorem was only intended 
for generalized Baumslag-Solitar groups. A group G is a generalized Baumslag- 
Solitar ( GBS) group if there is a cocompact G-tree where the stabilizer of any point 
is isomorphic to Z. As the only Z subgroups of Z are necessarily of finite index, this 
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G-tree must necessarily be locally finite. Equivalently, G is a GBS group if it admits 
a graph of groups decomposition where all of the edge groups and vertex groups are 
isomorphic to Z. Hence the nonelementary GBS groups (i.e. G 7^ Z, Z © Z or the 
Klein-bottle group) are the torsion-free groups in GVP{1). 

Such groups were first studied by Kropholler [16^, where it is shown that GBS 
groups are the only finitely generated groups of cohomological dimension two that 
contain an infinite cyclic subgroup which intersects each of its conjugates in a finite 
index subgroup. It is clear that for a GBS group any vertex group in the above 
mentioned graph of groups decomposition satisfies this condition. Forester's Lemma 
2.5 in JI] (a generalization of which appears as Lemma 12.11 below) implies that 
when the action does not have an invariant line, the elliptic subgroups are the only 
subgroups which satisfy this condition. As this condition is algebraic, the set of 
elliptic subgroups is invariant under all automorphisms of G, hence we can talk 
about an Out(G)-invariant deformation space. We now generalize this fact to any 
Gyp (n) -group. 

Recall that a group is called slender if every subgroup is finitely generated. Vir- 
tually polycyclic groups are slender. Slenderness of a group G is equivalent to every 
subgroup HOG having property AR: whenever H acts on a simplicial tree, H 
either stabilizes a point or has an axis jH]. Throughout the following, we use the no- 
tation = gHg^^. We say two subgroups H, H' of G are commensurable if HCiH' 
has finite index in both H and H'. The commensurator of a subgroup H C G is 
CommG'(if) = {g E G \ H is commensurable with H^}. 

Lemma 2.1. (Forester Jl]) Let T be a locally finite G-tree such that the stabilizer of 
any point in T is slender. IfT does not contain a G -invariant line, then a subgroup 
H <Z G is elliptic if and only if H is contained in a subgroup K , where K is slender 
and CommG'(ii') = G. 

Proof. As T is a locally finite simplicial tree, any vertex stabilizer is commensurable 
to all of its conjugates. Hence, if H is elliptic, it is contained in a vertex stabilizer 
K which satisfies the conclusion of the lemma. 

For the converse suppose HOG does not act elliptically and H is contained in 
a slender subgroup K. Hence K does not act elliptically. be its axis. Then the 
axis of is gLx- If K and are commensurable, then they have the same axis 
so Lk = gLx- Hence if K is commensurable to all of its conjugates, then Lk is a 
G-invariant line. □ 

Thus for such actions the elliptic subgroups are determined algebraically. In 
particular, the elliptic subgroups for these actions are invariant under Aut(G). When 
the action is cocompact, we can talk about an Out(G)-invariant deformation space, 
denote this space Vq- Hence every point in is a locally finite G-tree where 
the stabilizers are virtually polycyclic of Hirsch length n. Since the G-trees in Vq 
are locally finite, Vq is a locally finite complex. Hence all of the stabilizers are 
commensurable. Our realization statement (Main Theorem) is a partial converse to 
this in the general case and the full converse if n = or 1. 

For G G GVP{n), as these actions are irreducible, G contains a free subgroup of 
rank 2. Thus if G acts on a tree T with virtually polycyclic stabilizers of Hirsch 
length n, then T cannot be a line. This will be used without further mention. We 
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have another lemma essentially due to Forester about the splittings of GVP{n)- 
groups as amalgams over virtually polycyclic groups K with hK = n. Say that G 
splits over K if G can either be written as a nontrivial free product with amalga- 
mation G = A*K B or as an HNN-extension G = A*x- 

Lemma 2.2. (Forester [TT]) Suppose G e GVP{n) and T e Vq- If G splits over a 
virtually polycyclic subgroup K with hK = n, then K fixes a point in T . Moreover, 
the vertex group(s) in this splitting are finitely presented and either GVPo{n) -groups 
or virtually polycyclic with Hirsch length n or n + 1. 

Proof. Let Y be the Bass-Serre tree for the splitting of G over K and H a vertex 
stabilizer for the G-tree T. Then similarly to Lemma [2. 11 H must act elliptically on 
y as y cannot contain a G-invariant line. Let y E Y he a vertex fixed by H and e 
an edge stabilized by K. There is some g E G such that e separates y from gy. As 
H and are commensurable, there is a finite index subgroup H' ^ H stabilizing e, 
hence contained in K. As both K and H' have Hirsch length n, H' has finite index 
in K, hence K an H are commensurable. Thus as H fixes a point in any G-tree 
T G Vg, so does K. 

As for the moreover, suppose A is a vertex group for the splitting of G over K. 
We examine how A acts on T. If A fixes a point, then A is virtually polycyclic with 
h.A = n. If A has an invariant line on which it acts nontrivially, then there is a short 
exact sequence 1— ^i^'^A— s>Z— s>lorl— s^fC'^A— s>Z2*Z2— where K' is 
commensurable to K. Hence A is virtually polycyclic and h.A = n+l. Otherwise 
this action implies that A G GVPqIu). 

To see that A is finitely presented we can assume that A G GVPQ{n). As K 
acts elliptically in T, using the action of A on T we can refine the splitting of 
G over K to get a graph of groups decomposition for G that includes the graph 
of groups decomposition of A with virtually polycyclic vertex and edge groups of 
Hirsch length n. As G is finitely generated, after reducing we can assume that the 
graph of groups decomposition for G, hence the graph of groups decomposition of 
A, is a finite graph. Thus A can be expressed as a finite graph of groups where all of 
the vertex and edge groups are virtually polycyclic of Hirsch length n. In particular, 
A is finitely presented. □ 

We record some properties about GV P{n)-gTonps that will be used in section 0] 

Lemma 2.3. Let G G GVP{n) then: 

1. cdQ G = n + 1; 

2. G does not split over a virtually polycyclic group of Hirsch length less than 
n; and 

3. the center of G, Z{G), is a virtually polycyclic subgroup with h.Z{G) < n. 
The quotient G/Z{G) is in GVP{n') for n' = n — h.Z{G). 

Proof. For 1. and 2. see Bieri sections 6 and 7 |3 . 

To see 3., let T G Vq- As the action is irreducible, Z{G) must act trivially on 
T [T]. Hence Z{G) is a virtually polycyclic subgroup with h.Z{G) < n. Also, we 
have an induced irreducible cocompact action of G/Z{G) on T, where the stabilizers 
are the quotients of the stabilizers for the G-action by Z{G). Hence G/Z{G) is in 
GVP{n') where n' = n-\iZ{G). □ 
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Remark 2.4. As cohomological dimension is an invariant of the group, if G G 
GVP{n), then G ^ GVP{n') for n ^ n'. 

3. Promoting Finite Index Splittings 

The main step in proving Out(F„) reahzation is to use Stalhngs' theorem to get 
a sphtting of the virtually free subgroup of Aut(-F„) which is the lift of some finite 
subgroup in Out(F„). In the present setting we will need an analog of Stallings' 
theorem to tell us when a splitting of a finite index subgroup C G over K O H 
implies a splitting of the whole group G over some subgroup K' which is commen- 
surable to K. In general, we cannot expect a splitting of G. In our special case 
though, the answer is given by the following theorem of Dunwoody and Roller [S] 
as stated by Scott and Swarup 19 . The ends of the pair of groups K C G, denoted 
e{G, K), is the number of ends of T/K where F is a Cayley graph for G. If G splits 
over a subgroup K, then e{G,K) > 1. See [12] or [201 for these notions. 

Theorem 3.1. (Dunwoody-RoUer |H| as stated in |Tnj) IfG, K are finitely generated 
subgroups with e{G,K) > 1 and if CommciK) = G, then G splits over a subgroup 
commensurable to K . 

We can now prove our analog to Stallings' Theorem. 

Theorem 3.2. Let G be a finitely presented group which has a finite index subgroup 
H E GVP{n), then G E GVP{n). 

Proof. If n = then this is Stallings' theorem [20], so we assume that n > 1. 

Let T E Vfj and K be an edge stabihzer of T. As finite index subgroups of H are in 
GVP{n), we can assume that H is normal in G. By Lemma ITTl elliptic subgroups of 
H are invariant under automorphisms of H, hence CommG'(i^) = G. As e{H, K) > 1 
and if is a finite index subgroup of G, we must have that e{G,K) > 1. Then by 
Theorem 13.11 G splits over a subgroup K' commensurable with K. Let T' be the 
Bass-Serre tree for this splitting of G over K'. If T' is locally finite then we are done 
as the vertex and edge stabilizers for G acting on this tree are then commensurable to 
K' hence virtually polycyclic subgroups of Hirsch length n, therefore G E GVP{n). 

Suppose that T' is not locally finite, we now show that we can split a vertex 
group for the graph of group decomposition induced by H acting on T'. As T' is not 
locally finite there is a vertex group H^j which is not a virtually polycyclic subgroup 
of Hirsch length at most n. Suppose G^ is the vertex group under the G-action, 
thus Hy has finite index in G^- As the induced action of on T is nontrivial, we 
get a graph of groups decomposition for Then we can collapse this graph of 
groups decomposition to get a splitting of over some edge stabilizer K^. Denote 
the Bass-Serre tree for this splitting as T^. As is commensurable to K we have 
CommciKy) = G, thus CommG^(K'i,) = G^. As is finitely generated, Gy is also. 
Therefore by as above by Theorem 13.11 Gy splits as an amalgam over K'^ which is 
commensurable to Ky hence also K'. 

As K'^ and K' are commensurable, in the Bass-Serre tree associated to the split- 
ting of Gy over K'^, K' acts elliptically. This allows us to refine the one edge splitting 
of G over K' to get a two edge splitting of G over K' and K'^. Once again, we have a 
Bass-Serre tree Tq associated to this graph of groups decomposition, and the action 
of H on Tq induces a graph of groups decomposition for H . 
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If To is not locally finite, repeat. As long as the resulting Bass-Serre tree is not 
locally finite we can continue. Since at each step, we add one edge to the quotient 
graph of groups decomposition of G, this process must terminate by Bestvina-Feighn 

m □ 

We also note that recently KrophoUer has proved a more general statement J7] . 



4. Realization 

In this section we prove the main theorem. For the remainder of this paper, we 
let G e GVP{n) be fixed and T>g denote the Out(G')-invariant deformation space 
discussed in Section |21 

Suppose that if is a subgroup of Out(G') and K fixes some point T G Vq- Then 
K the lift of W to Aut(G') consists of automorphisms (p such that there exists an 
isometry h^: T T where h^{gx) = (f){g)h^{x) for all x G T, (7 G G. As the G-trees 
in are irreducible and minimal, /i^ is unique [H]. Thus we get a homomorphism 
K Isom(T), i.e. T is a i^'-tree. It is easy to check that K extends the action of 
G/Z{G) on T. 

As T is a locally finite tree, if the edge groups are virtually polycyclic then K G 
GVP{n') for some n'. In this case Theorem 13.21 implies that whenever i^' is a finite 
index subgroup of some group H, then H G GVP{n'). Thus we have a G-tree fixed 
by H, the image of H in Out(G). We compute the edge stabilizers for the action of 
K onT via the following sequences. For an edge f denote by G/ (respectively 
Kf) the edge stabilizer of /. 

Lemma 4.1. The edge stabilizers of T for the K-action, Kf, fit into short exact 
sequences: 

1 — Gj/Z{G) — i?^ — if/ — 1 (1) 

where Wf is the image of Kf in W. In particular, if Kf is virtually polycyclic then 
Kf is a virtually polycyclic subgroup of K. 

Proof. This only place where exactness needs to be checked is that Gf/Z{G) is the 
kernel of the map Kf Kf. This follows as K extends the action of G, hence 
G/Z{G) n Kf = Gf/Z{G). □ 

We can now prove the main theorem. 

Main Theorem. Suppose G G GVP{n) and K is a polycyclic subgroup o/Out(G) 
which fixes a point in T>g. If H is a subgroup 0/ Out(G) commensurable with K, 
then H fixes a point in Vq. 

Proof. Suppose that H C Out(G) contains if as a finite index subgroup where K is 
polycyclic and fixes a point in Vq- We then have the following short exact sequences: 
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1 ^G/Z{G) -Aut(G') -Out(G') -1 (2) 

II V V 
1 G/Z{G) H H 1 

II V V 

1 G/Z{G) K K 1 

Then as G GVP{n') by Lemma 14. ![ and as H contains K as a finite index 
subgroup, we have H e GVP{n') by Theorem 13.21 Thus H acts on a locally finite 
tree T' inducing an action of G/Z{G), hence also G, on T' with virtually polycyclic 
stabilizers necessarily of Hirsch length n by Lemma 12.31 Let T be the minimal 
subtree of T' for G. Then T G T>g and clearly H fixes this G-tree. □ 

For n = or 1, if G G GVP{n) then for any point T G "Dg the vertex and 
edge groups have finite outer automorphism groups. Levitt ^H] has shown that for 
these G-trees the stabilizer is virtually finitely generated abelian, hence we have the 
following corollary: 

Corollary 4.2. // G G GVP{n) for n = or 1 and H is a subgroup of Out(G) 
which contains a finite index subgroup that fixes a point in Vq, then H fixes a point 
in T>G- 
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